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Abstract 



In 2002 Z. W. Sun published a curious identity involving binomial coefficients. In this 
paper we obtain the following generalization of the identity: 
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1 Introduction 

In 2002 Z. W. Sun [9] established the following combinatorial identity: 
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where rn G N = {0, 1,2,.. .}. Later A. Panholzer and H. Prodinger [8] gave a new proof 
using generating functions, D. Merlini and R. Sprugnoli [7] obtained another proof by 
means of Riordan arrays, S. B. Ekhad and M. Mohammed [4] presented a WZ proof of 
the identity, and W. Chu and L.V.D. Claudio [3] re-proved the identity by using Jensen's 
formula. 

In this paper we aim to extend the curious identity as follows. 
Theorem 1.1. For any m = 0, 1, 2, . . ., we have 
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equivalently, 



(:e + (to + 1)z + 1)^(-1) j 



n=0 



x + y + / y + + 1) 
m — n ) \ n 



=(z + i) 2 (-irf?)f x+/ + 1 )(i + ^ + '(i-^-' + (--™)f x 

^ — ' \ I } \ m — n } \ m 



(1.3) 



Remark 1.1. Soon after the initial version of this paper was posted as a preprint 
flarXiv : math .CO/0401057) , D. Callan [C] found a nice combinatorial interpretation 
of the identity (ll.lt (which was called "Sun's identity" by him) and also a slightly more 
complicated combinatorial proof of our generalization fll.2| i. 

Clearly, dl.2t in the case 2 = 1 gives Sun's identity dl.lt , and dl.3t in the case z = 1 
yields the following equivalent form of dl.lt . 

Corollary 1.2. Let meE Then 

n=o v 7 v 7 

*■ — ' V m — n I Km J 

n=0 v 7 



(1.4) 



Remark 1.2. dl.4t in the special case x — m £ N and y = 1, was ever conjectured by Z. H. 
Sun. 

Corollary 1.3. For any m £ N we /iave 
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Proof. Just take x = — (m + l)z in (II. 2t and then replace z by — z. 

2 Proof of Theorem 1.1 

The starting point of our proof of Theorem 1 . 1 is the following known identity: 
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It appeared as (9) of H. W. Gould [5], and dates back to an identity of Lambert (cf. (E.3.1) 
of [1]). Both d2.lt and Lambert's identity can be proved by Lagrange's inversion formula 



An Extension of a Curious Binomial Identity 3 

(see pp. 631-632 of [1]). In 2005 V. J. W. Guo and J. Zeng [6] applied (12. U to deduce some 
combinatorial identities originally motivated by the enumeration of convex polyominoes. 

Let C be the complex field. For a formal power series f(t) 6 C[i], the coefficient of 
t n in f(t) will be denoted by [t n ]f(t). 

Proof of Theorem 1.1. In the case m = 0, both (11.2b and (11.3b are trivial. Below we assume 
that m is a positive integer. 

Putting a — y, f3 = z + l and a; = 1/(1 + 1) in (12. jj , we find that 
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(As pointed out by one of the referees, this identity can be reproved by a mixed use of 
Lagrange's inversion formula and the Riordan array method.) On the other hand, 
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by the above we have 
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From this we immediately see that dl.2t and dl.3l > are equivalent 
Observe that 
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It follows that 
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This, together with the previous arguments, yields the identity ( 11.2I >. 
The proof of Theorem 1 . 1 is now complete. 
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